package com.qezhhnjy.huawei.topic;

import sun.reflect.generics.tree.Tree;

import java.util.*;

/**
 * @author qezhhnjy
 * @date 2021/6/19-12:07
 *
 * 描述
 * 给定n个字符串，请对n个字符串按照字典序排列。
 * 输入描述：
 * 输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。
 * 输出描述：
 * 数据输出n行，输出结果为按照字典序排列的字符串。
 */
public class Topic14 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) {
            int size = in.nextInt();
            in.nextLine();
            List<String> list = new ArrayList<>();
            for (int i = 0; i < size; i++) {
                String line = in.nextLine();
                list.add(line);
            }
            Collections.sort(list);
            list.forEach(System.out::println);
        }
    }
}
